Quotients of dilworth truncations

نویسنده

  • Geoff Whittle
چکیده

Sufficient conditions are given for an elementary quotient of the kth Dilworth truncation of a matroid M to be the kth Dilworth truncation of a quotient of M. As special cases, contractions of Dilworth truncations and principal truncations by connected flats of Dilworth truncations are characterised as Dilworth truncations of certain matroids. As an application of the theory it is shown that the degree of the minimal extension field of GF(q) needed to represent the first Dilworth truncation of PG(r-1, q) is greater than 2r-4. The kth Dilworth truncation, denoted D,(M), is a canonical construction , first realised in [S] which assigns to any matroid M a new matroid whose ground set is the set of flats of M with rank k + 1 (in this paper subsets of E(M) with cardinality k + 1). If M and M' are matroids sharing a common ground set then M' is a quotient of M if every flat of M' is also a flat of M. If the rank of M and M' differ by one then M' is an elementary quotient of M. Elementary quotients are determined by modular cuts of M. In this paper we show that if (D,(M))' is an elementary quotient of D,(M) determined by a modular cut of D,(M) whose minimal members are connected then (D,(M))' = D,(W) where M' is an elementary quotient of M. The modular cut of A4 determining M' is specified. As special cases we are able to characterise principal truncations by connected flats of D,(M) and contractions of D,(M). As an application of the theory it is shown that the degree of the minimal extension field of GF(q) needed to represent the first Dilworth truncation of PG(r-1, q) is greater than 2r-4. This improves a bound of Brylawski [2].

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Generic Rigidity Matroids with Dilworth Truncations

We prove that the linear matroid that defines the generic rigidity of d-dimensional bodyrod-bar frameworks (i.e., structures consisting of disjoint bodies and rods mutually linked by bars) can be obtained from the union of ( d+1 2 ) copies of a graphic matroid by applying variants of Dilworth truncation operations nr times, where nr denotes the number of rods. This result leads to an alternativ...

متن کامل

Order Dimension, Strong Bruhat Order and Lattice Properties for Posets

We determine the order dimension of the strong Bruhat order on finite Coxeter groups of types A, B and H. The order dimension is determined using a generalization of a theorem of Dilworth: dim(P ) = width(Irr(P )), whenever P satisfies a simple order-theoretic condition called here the dissective property (or “clivage” in [16, 21]). The result for dissective posets follows from an upper bound a...

متن کامل

THE RING OF ARITHMETICAL FUNCTIONS WITH UNITARY CONVOLUTION: THE [n]-TRUNCATION

We study a certain truncationA[n] of the ring of arithmetical functions with unitary convolution, consisting of functions vanishing on arguments > n. The truncations A[n] are artinian monomial quotients of a polynomial ring in finitely many indeterminates, and are isomorphic to the “artinified” Stanley-Reisner ring C[∆([n])] of a simplicial complex ∆([n]).

متن کامل

Basic and degenerate pregeometries

We study pairs (Γ ,G), where Γ is a ‘Buekenhout–Tits’ pregeometry with all rank 2 truncations connected, and G 6 AutΓ is transitive on the set of elements of each type. The family of such pairs is closed under forming quotients with respect to G-invariant typerefining partitions of the element set of Γ . We identify the ‘basic’ pairs (those that admit no non-degenerate quotients), and show, by ...

متن کامل

A Generalisation of the Matroid Lift Construction

This paper introduces a general matroid-theoretic construction which includes, as special cases, elementary lifts of matroids and bias matroids of biased graphs. To perform the construction on a matroid A/ , it is necessary (but not sufficient) to have a submodular function inducing M . Elementary lifts are obtained when the submodular function chosen is the rank function of M . We define what ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comb. Theory, Ser. B

دوره 49  شماره 

صفحات  -

تاریخ انتشار 1990